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First  Workshop  on 

Principles  and  Practice  of  Constraint  Programming 


April  28-30,  1993  Newport,  Rhode  Island  Sponsored  by  ONR 


Technical  Program 

The  First  Workshop  on  the  Principles  and  Practice  of  Constraint  Programming  (April  28-30,  1993 
in  Newport,  RI)  is  an  inter-disciplinary  meeting  focusing  on  constraint  programming  as  a  general 
paradigm  for  computation.  The  workshop  is  sponsored  by  the  Office  of  Naval  Research  (ONR).  It  is 
organized  by  Paris  Kanellakis  (Brown  University),  Jean-Louis  Lassez  (IBM  Watson),  Clifford  Lau 
(ONR  Vijay  Saraswat  (Xerox  PARC),  Ralph  W’achter  (ONR),  and  Donald  Wagner  (ONR).  Local 
arrangements  were  made  by  Pascal  van  Hentenryck  (Brown  University).  The  program  committee 
is: 


Alan  Borning  (Univ.  of  Washington,  Seattle) 
Johan  de  Kleer  (Xerox  PARC) 

Eugene  Freuder  (Univ.  of  New  Hampshire) 
Joxan  Jaffar  (IBM  Watson) 

Deepak  Kapur  (SUNY  Albany) 

Jean-Louis  Lassez  (IBM  Watson) 

Nancy  Lynch  (MIT) 

Albert  Meyer  (MIT) 

Fernando  Pereira  (AT&rT  BeU  Labs) 

\’ijay  Saraswat  (Xerox  PARC) 


Jacques  Cohen  (Brandeis  Univ.) 

David  Dill  (Stanford  Univ.) 

John  Hooker  (CMU) 

Paris  Kanellakis  (Brown  Univ.) 

Dexter  Kozen  (Cornell  Univ.) 

Jean-Claude  Latombe  (Stanford  Univ.) 
David  McAUester  (MIT) 

Anil  Nerode  (Cornell  Univ.) 

Raghu  Ramakrishnan  (Univ.  of  Wisconsin) 
Pascal  Van  Hentenryck  (Brown  Univ.) 


The  meeting  will  be  small  and  informal,  providing  forums  for  prepared  presentations,  panels  and 
discussions.  Participation  is  by  invitation  of  the  program  committee  and  is  restricted  primarily  to 
authors  of  contributed  papers.  Proceedings  will  be  available  at  the  workshop  in  technical  report 
form . 


Workshop  Organization:  The  workshop  includes  invited  talks  (half  an  hour  followed  by  equal 
question  and  discussion  time)  and  sessions.  Each  session  is  organized  around  a  theme.  It  has  a  list 
of  panelists  selected  from  the  workshop  attendees,  a  list  of  papers  selected  for  short  presentations 
in  that  session,  and  it  is  to  be  moderated  by  members  of  the  program  committee  and  workshop 
organizers.  Each  session  also  has  time  for  open  discussion  by  the  moderators,  panelists,  and  the 
audience. 

The  proceedings  will  contain  copies  of  37  position  papers,  which  were  selected  from  94  submissions 
to  the  workshop.  The  selected  position  papers  formed  the  basis  for  composing  the  list  of  invitees. 
A  subset  of  these  papers  was  selected  for  short  (15  minute)  presentations,  whose  purpose  is  to  set 
the  stage  for  the  half-hour  panel  discussions  in  each  session. 

The  design  of  each  session  is  in  the  hands  of  its  moderators,  subject  to  the  condition  that  each 
planned  presentation  is  allotted  15  minutes.  Each  session  should  have  at  least  half  an  hour  free  for 


open  discussion — moderators  may  want  to  ensure  that  at  least  all  panelists  for  the  session  have  an 
opportunity  to  speak  for  some  time.  To  make  each  session  successful,  we  ask  that  the  moderators 
correspond  with  each  other,  and  identify  basic  issues  which  can  serve  as  the  backbone  for  open- 
ended  discussion.  Moderators  are  ultimately  responsible  for  the  allocation  of  remaining  time  and 
for  additional  speakers  in  this  time. 

In  the  overall  organization  an  attempt  was  made  to  devote  most  time  to  open  but  structured 
discussion.  An  attempt  was  also  made  to  include  as  many  researchers  with  an  active  interest  in 
constraint  programming  as  possible,  while  keeping  the  size  and  atmosphere  of  a  workshop. 


Tuesday  April  27th 

8:00pm-10;00pm  Welcoming  Reception  at  Hotel 

Wednesday  April  28th 

8:30am-9:00am  Breakfast 

QtOOaTTi-lO'.OOam  Invited  Talk  by  A.  Colmerauer  (30  min.) 

Moderator:  J.-L.  Lassez 
Open  Discussion  (30  min.) 

10'.00am-10:30am  Coffee  Break 

10:30am-12.00pm  Session  on  Constraints  in  Logic  Programming 
Moderators:  Jaffar,  Van  Hentenryck,  Pereira 

Panelists:  Benhamou,  Johnson,  Maher,  McAloon,  Michaylov,  Older, 
Tretkoff,  W'arren 

Initial  Presentations  (15  min.  each): 

Higher- Order  Logic  Programming  as  Constraint  Logic  Programming 
Spiro  Michaylov,  Frank  Pfenning 

Programming  in  CLP(BNR) 

William  Older,  Frederic  Benhamou 

Memoization  in  Constraint  Logic  Programming 
Mark  Johnson 

2lp:  Linear  Programming  and  Logic  Programming 
Ken  McAloon,  Carol  TVetkoff 

Open  Discussion  (SO  min.) 


12;00pm-l :30pm  Lunch  at  hotel. 


l;30piii-3;00pin  Session  on  Constraints  and  Concurrency 
Moderators:  Dill,  Lynch,  Saraswat 

Panelists:  Ait-Kaci,  Haridi,  Mackworth,  Montanari,  Rossi,  Savor, 
Zhang 

Initial  Presentations  (15  min.  each): 

Constraint  Satisfaction,  Constraint  Programming  and  Concurrency 
Ugo  Montanari,  Francesca  Rossi 

Constraint  Programming  in  Constraint  Nets 
Ying  Zhang,  Alan  Mackworth 

A  Rea}  Time  Extension  to  Logic  Programming  Based  on  the  Concurrent 
Constraint  Logic  Programming  Paradigm 
Tony  Savor,  Paul  Dasiewicz 

The  Andorra  Kernel  Language  (AKL):  A  General  Purpose  Concurrent 
Constraint  Language 

Sverker  Janson,  Seif  Haridi,  Johan  Montelius,  Torkel  Franzen,  Per 
Brand,  Kent  Boortz,  Bjorn  Danielsson 

Open  Discussion  (30  min.) 

3;00pn'.-3;30pm  Coffee  Break 

3;30?n';-5:00pm  Session  on  Programming  with  Constraints 
Moderators:  Borning,  Cohen,  J.-L.  Lassez 

Panelists:  Bobrow,  Keirouz,  Kramer,  Meyers,  Reiss,  Sannella, 

D.  Smith,  Zippel 

Initial  Presentations  (15  min.  each): 

Exploiting  Dependency  Information  for  Debugging  and  Explanation 
Walid  Keirouz,  Glenn  Kramer,  Jahir  Pabon 

Constraining  the  Structure  and  Style  of  Object-Oriented  Programs 
Scott  Meyers,  Carolyn  Duby,  Steven  Reiss 

Synthesis  of  Constraint  Algorithms 
Douglas  Smith 

A  Constraint  Based  Scientific  Programming  Language 
Richard  Zippel 

Open  Discussion  (SO  min.) 

5;00pm  Dinner  (on  your  own) 

Thursday  April  29th 

8:30am-9:00am  Breakfast 


9;00ain-l 0:00am  Invited  Talk  by  H.  Gallaire  (30  min.) 

Moderator:  Saraswat 
Open  Discussion  (30  min.) 

10:00am-10:30am  Coffee  Break 

10:30am-l  1:45am  Session  on  Constraint  Databases 

Moderators:  Kanellakis,  Ramakrishnan 

Panelists:  Brodsky.  Cruz,  Kuper,  C.  Lassez,  Naqvi,  T.  Smith 

Initial  Presentations  (15  min.  each): 

Separability  of  Polyhedra  and  a  New  Approach  to  Spatial  Storage 
Alexander  Brodsky,  Catherine  Lassez 

Aggregation  in  Constraint  Databases 
Gabriel  Kuper 

Using  a  Visual  Constraint  Language  for  Data  Display  Specification 
Isabel  Cruz 

Open  Discussion  (30  min.) 

li:45am-l :00pm  Lunch  at  hotel 

l:00pm-2:15pm  Session  on  Constraint  Solving  I 

Moderators:  Kapur,  Kozen,  Meyer 

Panelists:  Dube,  Pages,  Imbert,  H.  Kirchner,  Mantha,  Yap 

Initial  Presentations  (15  min.  each): 

The  Geometry  in  Constraint  Logic  Programs 
Thomas  Dube,  Chee-Keng  Yap 

Fourier's  Elimination:  Which  to  Choose? 

Jean-Louis  Imbert 

Implementing  Computational  Logics  with  Constraints 
Claude  Kirchner,  Helene  Kirchner,  Marian  Vittek 

Open  Discussion  (30  min.) 


2.T5pm-2:30pm  Coffee  Break 


2;30pm-4:0f'i.m  Session  on  Constraint  Solving  II 

Moderators:  de  Kleer,  Freuder,  McAUester 

Panelists:  Friihwirth,  Hubbe,  Jegou,  Kasif,  Menezes,  Rounds 

Initial  Presentations  (15  min.  each): 

Domains  Decomposition  in  Finite  Constraint-Satisfaction  Problems 
Philippe  Jegou 

A  Disjunctive  Decomposition  Schema  for  Constraint  Satisfaction 
Eugene  Freuder,  Paul  Hubbe 

Terminological  Reasoning  with  Constraint  Handling  Rules 
Thom  Friihwrirth,  Philipp  Hanschke 

Local  Consistency  in  Parallel  Constraint-Satisfaction  Networks 
Simon  Kasif,  Arthur  Delcher 

Open  Discussion  (30  min.) 

4;00prr.-6:00pm  Visit  to  “The  Breakers”  mansion  and  Newport  tour 
6:00prr.-9:00pm  Banquet  at  the  Eisenhower  House 

Friday  April  30th 

S:00am-8;30am  Breakfast 

8:30airj-9:30am  Invited  Talk  by  A.  Nerode  (30  min.) 

Moderator:  Kanellakis 
Open  Discussion  (30  min.) 

9;30am-9;45am  Coffee  Break 

9;45am-ll:15am  Session  on  Applications 

Moderators:  Hooker,  Latombe,  Nerode 

Panelists:  Donikian,  Fernando,  Gleicher,  Major,  Pai,  Ward 

Initial  Presentations  (15  min.  each): 

Robot  Programming  and  Constraints 
Dinesh  Pai 

Constraint  Satisfaction  in  Functional  Programming 
Francois  Major,  Marcel  Turcotte,  Guy  Lapalme 

Constraint  Management  in  a  Declarative  Design  Method  for  3D  Scene 
Sketch  Modeling 

Stephane  Donikian,  Gerard  Hegron 

Practical  Issues  in  Programming  Constraints 
Michael  Gleicher 

Open  Discussion  (SO  min.) 


ll;15am-ll:30ain  Coffee  Break 


ll:30am-12;00pm  ONR  Panel 

Moderators:  Lau,  Wachter,  Wagner 
12;00pm  END  OF  WORKSHOP. 


Hassan  .Aii-Kuci 

Digital  Equipment  Corporation 

Paris  Research  Lab 

85.  avenue  Victor  Hugo 

F-92.56.^  Rueil-Malm;uson  Cedex 

FRANCE 

hak@prl.dec.com 

Vija>  Chandru 

Computer  Science  Department 
Indian  Institute  of  Science 

Bangalore  .'!60-012 

INDIA 

chandru@chanakya.csa.iisc.ernet.in 

Pedro  Biuahona 

Departamenlo  de  Inlormatica 

Universidade  Ntna  de  LisKvi 

2825  Monte  tki  C;ip;uica 

PORTL'GAL 

pb@fci.unJ.pi 

Jacques  Cohen 

Computer  Science  Department 
Brandeis  University 

Waltham.  MA  022.54 
jc@cs.brandeis.edu 

Frederic  Benh;ijT>(>u 

Groupe  d'lntellicencc  Anitkiellc. 

Faculte  des  Sciences  dc  Luininy 

16.^.  avenue  de  Lumin\ .  case  yni 

F- 13288  Miirseille  Cedex  M 

FRANCE 

benh;un@  giauniv  -tnrs.lr 

Ahtin  Colmerauer 

Groupe  d  lntelligence  Artificielle. 
Faculte  des  Sciences  de  Luminy 
163.  avenue  de  Luminy.  ca.se  901 

F- 13288  Marseille  Cedex  9 
FRANCE 

colmer@gia.univ-mrs.fr 

Daniel  Bobrow 

Xerox  Palo  Alio  Re.se.'u-^  h  Cenier 

3333  Coyote  Hill  Road 

Palo  Alto.  CA  943IU 
bobrow@  p;irc.  xerox  .com 

Isabel  Cruz 

Computer  Science  Department 

Box  1910 

Brown  University 

Providence.  R1  02912 
ifc@cs.brown.edu 

Alan  Bominc 

Dept,  of  Computer  Science  and  Engineering,  ni-35 

University  of  \\  ashingion 

Seattle.  W  A  98 19.“^ 
bonung@cs.washington.edu 

Johan  de  Kleer 

Xerox  Palo  Alto  Research  Center 
3333  Coyote  HDl  Road 

Palo  Alto.  CA  94304 
dekleer@parc.xerox.com 

Alexander  Brodsky 

IBM  TJ.  Watson  Research  Center 

P.O.  Box  704 

Yorktown  Heights.  NT  10598 
alexbro@watson.ibm.com 

David  Dill 

Computer  Science  Department 
Stanford  University 

Stanford,  CA  94305 
dill@cs.stanfor(I.edu 

Bjoem  Carlson 

Xerox  Palo  Alto  Research  Center 
3333  Coyote  Hill  Road 
Palo  Alto.  CA943(W 
bcarlson@parc.xerox.com 


St^phane  E>onikian 
IRISA 

Campus  Universitaire  de  Beaulieu 
F-35042  Rennes  Cedex 
FRANCE 
donikian@irisa.fr 


Thomas  Duhe 

Courunt  Institute  I't  Mathematical  Sciences 
New  Ywk  University 
25 1  Mercer  Street 
New  York.  NT'  KKH: 
dube<ffcs.nyu.edu 


Francois  Pages 

LCR  Thomson  and  LIENS 

Ecole  Normtile  Superieure 

45.  rue  d'UIm 

F-75005  Paris 

FRANCE 

fages@dmi.ens.fr 

Tim  Fernando 
CWI 

P.O.  Box  4079 
1009  AB  .4mslerd.im 
THE  NTTHERL ANDS 
femando@  cwi.nl 

Eugene  Freuder 
Computer  Science  Depiunment 
University  ol  New  Hampshire 
Durhtun.  NH  (^^2- 
ecf@c.s.unh.edu 


Thom  Fruehwinh 
ECRC 

Arabellasu-.  17 
D-8(K.I0  Muenchen  SI 
GERMANY 
thom@ecrc.de 

Herv^  Gallaire 
XES 

27,  Avenue  de  la  Baltique 
F-91945  Les  Ulis  Cedex 
FRANCE 

gallaire_herve  .xes@  rxf .  xerox  .com 


Hong  Gao 
Salomon  Inc. 

745  Route  ?> 

Rutherford.  NJ  ()7()70 
jgao@swampthing.shi.com 


Michael  Gleicher 
School  of  Computer  Science 
Carnegie  Mellon  University 
Pmsburg.  PA  1521.V3890 
gleicher@cs.cmu.edu 


Seif  Haridi 

SICS 

Box  126.3 

S-164  28  Kista 

SWEDEN 

seif@sics.se 


John  Hooker 

Graduate  School  of  Indusuitd  Adminisu-atiem 
Carnegie  Mellon  University 
Pittsburgh.  PA  15213 
jh38@andrew.cmu.edu 


Paul  Hubbe 

Computer  Science  Department 
University  of  New  Hampshire 
Durham.  NH  03824 
pdh@‘ cs.unh.edu 


Jean-Louis  Imben 
Groupe  dTntelligence  Artificielle. 
Faculty  des  Sciences  de  Luminy 
163.  avenue  de  Luminy.  case  901 
F- 13288  Marseille  Cedex  9 
FRANCE 

imbert@  gia.univ-mrs.fr 
Joxan  Jaffar 

IBM  TJ.  Watson  Research  Center 
P.O.  Box  704 

Yorktown  Heights,  NY  10598 
joxan@waison.ibm.com 


Philippe  J^gou 
Laboiatoire  dTnformatique 
Universitd  de  Provence 
3.  place  Victor  Hugo 
F- 13331  Marseille  Cedex  3 
FRANCE 

jegou@gyptis.univ-mrs.fr 


Mafk  Johnson 

Depi.  of  CogniiivL-  and  Linguistic  Sciences 

Box  1978 

Brown  Universiu 

Providence.  R1 02^12 

mjj@cs.brown.edu 

Paris  Kanellakis 
Computer  Science  Dep;tnmoni 
Box  1910 
Brown  University 
Providence.  R1  02^12 
pck@cs.brown.edu 

Deepak  Kapur 

Institute  for  Procnunminc  ;uid  Logics 
Computer  Science  Dep;irtiiieiii  LI6"A 
SUNY  at  .Albany 
Albany.  NY  12222 
kapur@a]banycs.a]h;un  .edu 

Simon  Kasif 

Computer  Science  Dep.tnnieni 
The  Johns  Hopkins  Unisercity 
Baltimore.  MD  212 IS 
kasif@cs.jhu.edu 


Wjilid  Keirou? 

Schlumberger  Laboratory  for  Computer  Science 

8311  North  RR  620 

P.O.  Box  2(KK)15 

Austin.  TX  7872(MK)]5 

walid@  sks.slb.com 


H616ne  Kirchner 
INRIA  Lorrtiine  &  CRIN 
BP  239 

F-54506  Vandoeuvre-les-Nancy  Cedex 
FRANCE 

Helene.Kirchnet@  loriafr 


Dexter  Kozen 

Computer  Science  Deptminent 
Cornell  University 
Ithaca.  NY  14853 
kozen@cs.comelI.edu 


Gabriel  Kuper 
ECRC 

Arabellastr.  17 
D-8000  Muenchen  81 
GERMANY 
Gabnel.Kuper@  ecrc.de 


Catherine  Lassez 

IBM  TJ.  Watson  Resetirch  Center 
P.O.  Box  704 

Yorktown  Heights.  NY  10598 
lassez@  watson.ibm.com 


Jetin-Louis  Lassez 

IBM  TJ.  Watson  Resetirch  Center 

P.O.  Box  704 

Yorktown  Heights.  NY  1059K 
jll@  watson .  ibm  .com 


Jean-Claude  Latombe 
Computer  Science  Department 
Stanford  University 
Stanford.  CA  94305 
latombe@cs.suinford.edu 


Clifford  Lau 

Office  of  Naval  Research 
Code  1133 
800  North  Quincy  St. 
Arlington.  VA  22217-50(K) 
clau@a.isi.edu 


Nancy  Lynch 

Laboratory  for  Computer  Science 
Massachusetts  Institute  of  Technology 
545  Technology  Square 
Cambridge.  MA  02135 
lynch@theory.lcs.mitedu 


Alan  Mackwonh 
Computer  Science  Department 
University  of  British  Columbia 
Vancouver.  B.C. 

CANADA  V6T  1Z2 
mackworth@cs.ubc.ca 


Michiiel  M:iher 

IBM  TJ.  Wal'jon  Resciirch  Center 
P.O.  Box  71)4 

Yorktown  Heights.  NY  105ys 
mjm@watson.ibm.eoin 


Francois  Major 

National  Center  for  Biotcchnologe  Infonnation 

National  Libran  of  Medieine 

National  Institute  of  He;i)th 

86()f)  Rockville  Pike 

Beihesda.  MD  2()8M4 

major@ncbi.nlm.nih.go'. 

Sur>'a  Mantha 

Systems  Sciences  Lahoratorx 

Xerox  Corpcrratioti 

Webster  Resetirch  Center.  12s-(i2‘')E 

800  Phillips  Road 

Webster,  .NT  I45>;'‘ 

mantha@  wrc.  xerox. com 

Da\id  Mc.Allester 
Al  L;ibonttt)r\ 

Mas.sachusetl.s  Institute  of  Technology 
545  Technology  Sc)u;tre 
Cambridge.  M.4  02135 
dam@;ii, mit.edu 


Ken  Mc.AJoon 

Logic-Based  Systems  Lab 

Brooklyn  College 

City  University  of  .Nesv  ^  ork 

2900  Bedford  Asenue 

Brooklyn.  NY  11210-2889 

mcaloon@sci.brooklvn.cuny.edu 

Francisco  Menezes 
Depanamento  de  Informaiica 
Universidade  Nova  de  Lisboti 
2825  Monte  da  Caparica 
PORTUGAL 
fm@fct.unl.pt 


Albert  Meyer 

Laboratory'  for  Computer  Science 
Massachusetts  Institute  of  Technology 
545  Technology  Square  NE43-.3 1 5 
Cambridge.  MA  021.35 
ineyei@theory.lcs.mit.edu 


Scon  Meyers 

Computer  Science  Department 
Box  1910 
Brown  University 
Providence.  R1  02912 
sdm@cs.brown.edu 


Spiro  Michaylow 

Dept,  of  Computer  and  Information  Science 

The  Ohio  State  University 

228  Bolz  Hall 

2036  Neil  Avenue  Mall 

Columbus.  OH  43210-1277 

spiro@  cis.ohio-state  .edu 

Ugo  Monianari 

Computer  Science  Department 

Univetsity  of  Pisa 

Corso  Italia  40 

1-561 CK'  Pisa 

ITALY 

ugo@di.unipi.it 

Shamim  Naqvi 

Bellcore 

445  South  Street 

Morristown.  NJ  07962 

naqvi@bellcore.com 


Anil  Nerode 
Dept,  of  Mathematics 
Cornell  University 
Ithaca.  NY  14853-7901 
anil@math.comell.edu 


William  Older 

Computing  Research  Laboratory' 
Bell  Northern  Research 
P.O.  Box  351 L  Station  C 
Ottawa.  Ontario 
CANADA  K1Y4H7 


Dinesh  Pai 

Computer  Science  Department 
University  of  British  Columbia 
Vancouver.  B.C. 

CANADA 

pai@cs.ubc.ca 


Keith  Park 

Computer  Science  Depiirtmcni 
University  of  California 
Santa  BaA)ara.  CAy?U)6 
bahk@cs.uc:>b.edu 


Vijay  Saraswat 

Xerox  Palo  Alto  Research  Center 
3333  Coyote  Hill  Road 
Palo  Alto.  CA  94304 
saraswaU®  pare  .xerox  .com 


Fernando  Pereira 
AT&T  Bell  L;th(>ratorics 
600Mount;iin  Avenue 
Murray  Hill.  M  07974-207(1 
pereira@  re.'vetireh.aK.coin 


Tony  Savor 

Dept,  of  Electrical  and  Computer  Engineering 
University  of  Waterloo 
Waterloo.  Ontario 
CANADA  N2L3G1 
tsavoits  vlsi.uwaterloo.ca 


Raghu  R;un  ikrishii^ui 
Computer  Science  Dep;ininent 
University  of  Wis,.onsin-Madison 
1210  West  Da>  ton  Sued 
Madison.  Wisconsin  ?.'70(i 
raghu(S  cs.wisc.edu 


Douglas  Smith 
Kestrel  Institute 
3260  Hillview  Avenue 
Ptilo  Alto.  CA  94304 
smith@kestrel.edu 


Steven  Rei  SS 

Computer  Science  Depanment 
Box  1910 
Brown  Universits 
Providence.  R1  ((2912 
spT@cs.hrown.eJu 


Francesca  Rossi 

Computer  Science  Dcpitnmenl 

University  of  Pisa 

Corso  ludia  4(  i 

1-56100  Pisa 

ITALY 

rossi@di.unipi.it 
William  Rounds 

Artificial  Intelligence  Laboratory 
University  of  Michigan 
Ann  Arbor.  Ml  48109 
rounds@engin.umich.edu 


Michael  Sannella 

Dept,  of  Computer  Science  and  Engineering.  FR-35 
University  of  Washington 
Seatde.WA  98195 
sannella@cs.  Washington  .edu 


Terence  Smith 

Computer  Science  Department 
University  of  California 
Santa  Barbara.  C  A  93106 
smithtr@cs.ucsb.edu 


Divesh  Sriva.stava 
Computer  Science  Depanment 
University  of  Wisconsin-Madison 
1210  West  Dayton  Street 
Madison.  Wisconsin  53706 
divesh@cs.wisc.edu 


V.  S.  Subrahmanian 
Computer  Science  Depanment 
University  of  Maryland 
College  Park,  MD  20742 
vs@cs.umd.edu 


Carol  Tretkoff 
Logic-Based  Systems  Lab 
Brooklyn  College 
City  University  of  New  York 
2900  Bedford  Avenue 
Brooklyn.  NY  1 1210-2889 
tretkoff@sci.brooklyn.cuny.edu 


I 

I 

I 

I 

I 

I 

I 

I 

I 

I 

I 


Pascal  Van  Hentenmk 
Computer  Science  Department 
Box  1910 
Brown  Universitv 
Providence.  R1  02912 
pvh@  cs. brown  .edu 


Ralph  Wachter 

Office  of  Naval  Research 

Code  1133 

800  North  Quincy  St. 

Arlington.  VA  22217-5tK)0 

wachlertS  iid.nrl.nav\  mil 


Donald  Wagner 

Office  of  Nav;il  Re»e:ir..h 

Code  1133 

800  North  Quine >  St. 

Arlington.  V.A  222P-.s()t''' 

dwagnerfS  ocnr-hq.naw  .mi! 


Allen  Wiird 

Depiumnent  of  Mech.mical  Encineerin;. 

University  of  Michigan 

2250  GG  Brown 

Ann  Arbor.  MI  ■•si(w.2l25 

alwartKs  um.cc.umich.edu 


Richard  Zippel 

Computer  Science  Depantneni 
Cornell  University 
Ithaca.  NY  14853 
rz®  cs.comell.edu 


Dttvid  Warren 

Computer  Science  Deptinmeni 
SUNY  at  Stony  Brook 
Stony  Brook.  NY  11794-4400 
warrentg  cs.sunysb.edu 


Chee-Keng  Yap 

Courant  Institute  of  Mathematical  Sciences 

New  York  University 

251  Mercer  Street 

New  York.  NY  1(H)12 

yap@cs.nyu.edu 


Ying  Zhang 

Computer  Science  Depanmeni 
University  of  British  Columbia 
Vancouver.  B.C. 

CANADA  V6T  1Z2 
zhang@cs.ubc.cu 


